The generic contact of convex bodies with circumscribed homothets of a convex surface
نویسندگان
چکیده
منابع مشابه
Approximation of Smooth Convex Bodies by Random Circumscribed Polytopes
Choose n independent random points on the boundary of a convex body K ⊂Rd . The intersection of the supporting halfspaces at these random points is a random convex polyhedron. The expectations of its volume, its surface area and its mean width are investigated. In the case that the boundary of K is sufficiently smooth, asymptotic expansions as n→∞ are derived even in the case when the curvature...
متن کاملOn Contact Points of Convex Bodies
We show that for every convex body K in R, there is a convex body H such that H ⊂ K ⊂ c ·H with c = 2.24 and H has at most O(n) contact points with the minimal volume ellipsoid that contains it. When K is symmetric, we can obtain the same conclusion for every constant c > 1. We build on work of Rudelson [5], who showed the existence of H with O(n log n) contact points. The approximating body H ...
متن کاملCircumscribed sphere of a convex polyhedron
Suppose that K is a convex polyhedron in the n-dimensional Euclidean space R. Suppose that the extreme points of K are P1, P2, . . . , Pm ( m ≥ n + 1). If P is an arbitrary interior point of K, then there exist vertices Pi1 , Pi2 , . . . , Pin+1 of K and a point Q of R n and a positive number r > 0 for which ||Pik − Q|| = r for 1 ≤ k ≤ n + 1 , ||Pj − Q|| ≤ r for 1 ≤ j ≤ m and P is an interior p...
متن کاملColoring translates and homothets of a convex body
We obtain improved upper bounds and new lower bounds on the chromatic number as a linear function of the clique number, for the intersection graphs (and their complements) of finite families of translates and homothets of a convex body in R.
متن کاملShadows of Convex Bodies
It is proved that if C is a convex body in R" then C has an affine image C (of nonzero volume) so that if P is any 1-codimensional orthogonal projection, \PC\>\C\{tt~l)/n. It is also shown that there is a pathological body, K , all of whose orthogonal projections have volume about \fh~ times as large as |Ä"| . 0. Introduction The problems discussed in this paper concern the areas of shadows (or...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete & Computational Geometry
سال: 1992
ISSN: 0179-5376,1432-0444
DOI: 10.1007/bf02187844